The brilliant illustrations for Max and the Gladiator were done by Nigel Baines. You can see more of his work HERE